Inexact Newton methods for solving nonsmooth equations
نویسندگان
چکیده
منابع مشابه
Inexact Newton Methods for Solving Nonsmooth Equations
This paper investigates inexact Newton methods for solving systems of nonsmooth equations. We de ne two inexact Newton methods for locally Lipschitz functions and we prove local (linear and superlinear) convergence results under the assumptions of semismoothness and BD-regularity at the solution. We introduce a globally convergent inexact iteration function based method. We discuss implementati...
متن کاملApproximate Newton Methods for Nonsmooth Equations
We develop general approximate Newton methods for solving Lipschitz continuous equations by replacing the iteration matrix with a consistently approximated Jacobian, thereby reducing the computation in the generalized Newton method. Locally superlinear convergence results are presented under moderate assumptions. To construct a consistently approximated Jacobian, we introduce two main methods: ...
متن کاملConvergence of inexact Newton methods for generalized equations
For solving the generalized equation f (x) + F(x) 0, where f is a smooth function and F is a set-valued mapping acting between Banach spaces, we study the inexact Newton method described by ( f (xk)+ D f (xk)(xk+1 − xk)+ F(xk+1)) ∩ Rk(xk, xk+1) = ∅, where D f is the derivative of f and the sequence of mappings Rk represents the inexactness. We show how regularity properties of the mappings f + ...
متن کاملInexact Quasi-Newton methods for sparse systems of nonlinear equations
In this paper we present the results obtained in solving consistent sparse systems of n nonlinear equations F (x) = 0; by a Quasi-Newton method combined with a p block iterative row-projection linear solver of Cimmino-type, 1 p n: Under weak regularity conditions for F; it is proved that this Inexact Quasi-Newton method has a local, linear convergence in the energy norm induced by the precondit...
متن کاملInexact Block Quasi - Newton Methods for Sparsesystems of Nonlinear Equations
In this paper we present the results obtained in solving consistent sparse systems of n nonlinear equations F(x) = 0; by a Quasi-Newton method combined with a p block iterative row-projection linear solver of Cimmino-type, 1 p n: Under weak regularity conditions for F; it is proved that this Inexact Quasi-Newton method has a local, linear convergence in the energy norm induced by the preconditi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 1995
ISSN: 0377-0427
DOI: 10.1016/0377-0427(94)00088-i